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Abstract 

We generalize Barr's embedding theorem for regular categories to 
the context of enriched categories. 

1 Introduction 

M. Barr proved that a (small) regular category can be embedded into 
a category of (small) presheaves in [T]. Barr gave a different proof of 
the same result in [2], and other proofs have appeared (F. Borceux, 
[S], M. Makkai, [1]). Our purpose is to generalize the theorem from 
the case of ordinary (set enriched) categories to that of categories 
enriched in a monoidal category. We are influenced by p], although 
the paper contains some inaccuracies, which the author acknowledged 
and outlined how to fix them in correspondence. 

We adopt a notion of regularity for enriched categories suitable for 
our setting. Regular enriched categories have been considered before 
by B. Day, R. Street in [6]. 

2 Regular categories 

Suppose C is a V-category. By a morphism in C we mean a morphism 
in the underlying ordinary category Co- Speaking of (co)limits of di- 
agrams of such morphisms we mean conical (co)limits in C (these, by 
definition, are preserved by each of the functors C(— ,^) (C(A, — )), 
a condition stronger than just being a colimit in the underlying or- 
dinary category). Particularly we can speak of filtered colimits in a 
V-category. For general theory of enriched categories we refer to G.M. 
Kelly [T]. 
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Suppose V is a locally finitely presentable symmetric monoidal 
closed category. In particular, filtered colimits in V commute with 
finite limits. 

Let L be a locally finitely presentable V-category. This means 
that L = Lex{C,Y), where C is a finitely complete V-category, i.e. 
C admits finite conical limits and cotensor products with finitely pre- 
sentable objects of V; objects of L are the functors : C — > V which 
preserve these finite limits. There is a duality between V-categories 
with finite limits and locally finitely presentable V-categories, whereby 
a locally finitely presentable V-category corresponds to a V-category 
with finite limits as described above, and conversely the subcategory 
of the finite objects of a locally finite presentable V-category is the 
V-category with finite limits corresponding to it. In the literature this 
duality is known as Gabriel-Ulmer duality. For more on finitely pre- 
sentable categories see P. Gabriel, F. Ulmer [3] and G.M. Kelly [8]. 
The former considers only the case V = Set, while the latter deals 
with the case of a general V still being essentially self-contained. 

In the next proposition we include some, mostly well known, prop- 
erties of L we need. 

Proposition 1. The following hold. 

(1) L is complete and cocomplete. 

(2) The Yoneda embedding Y : C ^ preserves colimits and finite 
limits. 

(3) Filtered colimits in L commute with finite limits, in particular a 
filtered colimit of regular monos (see below) is a regular mono. 

(4) For every representable presheaf A, the functor L(A, — ) com- 
mutes with filtered colimits. 

Proof. It is well known that the inclusion L [C, V] has a left adjoint. 
This implies the cocompletness. It also implies completeness since a 
limit of left exact presheaves in the presheaf category is left exact. We 
have (1). 

Clearly, y : C — > L^p will preserve all those limits in C which are 
preserved by each presheaf in L. Thus, it preserves finite limits. The 
Yoneda embedding preserves colimits. We have (2). 

In a presheaf category limits and colimits are pointwise. So, if 
filtered colimits commute with finite limits in V, also in [C, V] filtered 
colimits commute with finite limits. Now to prove (3) we only need to 
see that the inclusion of L into [C, V] preserves filtered colimits and 
finite limits. The preservation of filtered colimits follows from the fact 
that in the presheaf category a filtered colimit of left exact presheaves 
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is left exact, which is a consequence of exactness of filtered colimits in 
V. Being a right adjoint the inclusion preserves limits. 

Similarly, representables commute with all colimits in the presheaf 
category. Hence representables commute with all those colimits in L 
which are preserved by the inclusion of L into [C, V]. We have already 
observed that the inclusion preserves filtered colimits, hence (4). 

□ 

A morphism of C is a regular epi if it is a coequalizer. If a morphism 

is a coequalizer, then it is the coequalizer of its kernel pair if the latter 
exists. So then, a morphism e : C ^ D is a. regular epi iff it is the 
coequalizer of its kernel pair. We will say that a regular epi is stable 
under pullbacks if a puUback of it by any arrow is again a regular 
epi. Wc will say that a regular epi is stable under cotensors with the 
finite objects if it remains a regular epi after cotensoring with any 
finite object of V. We consider the following notion of regularity for 
enriched categories. 

Definition 2. A N -category C is regular if it is finitely complete, 
coequalizers of kernel pairs exist and the regular epis are stable under 
pullbacks and cotensors with the finite objects. A functor is regular if 
it preserves finite limits and regular epis. 

Below we give necessary and sufficient conditions for regularity of 
a V-catcgory C in a way to make clear the relationship with the (ordi- 
nary) regularity of the underlying ordinary category Cq; all concepts 
(regularity, finite limits etc.) in these conditions relating to Cq are 
in the ordinary sence. A V-category C is regular if and only if the 
following hold. 

1. The underlying ordinary category Cq is regular. 

2. The finite limits in Cq are preserved by each of the functors 
C(C, -) : Co ^ ¥. 

3. The coequalizers of kernel pairs in Cq are preserved by each of 

the functors C(-, C) : Cq ^ V. 

4. C admits cotensors by the finite objects of V; a cotensor product 
of an object C of C with a finite object F of V is written as C^. 

5. If a map e : C — > £) is a regular epi in Cq, then for any finite 
object y of V the map : is a regular epi. 

Much like the set enriched V-enriched regular category ad- 

mits regular cpi-mono factorization system. In fact a definition of 
regularity involving this factorization can be given. It is instructive to 
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note that a functor is regular iff it preserves finite limits and coequal- 
izers of kernel pairs. 

The dual notion of regularity is the notion of coregularity. Under 
this duality, regular epis correspond to regular monos; pullback stabil- 
ity becomes pushout stability; stability under cotensor products with 
the finite objects becomes stability under tensor product with the fi- 
nite objects; and regular epi-mono factorization becomes epi-regular 
mono factorization. 

The following theorem asserts that if a V-category with finite limits 
is regular then the finitely presentable V-category corresponding to it 
through Gabriel-Ulmer duality is coregular. 

Theorem 3. If C is regular, then Lex{C,Y) is coregular. 

Proof. Since C is regular C"^ is coregular. So, L contains a coregular 
subcategory of the representable presheaves, which we can identify 
with C°P. Throughout the proof we will routinely use the fact that 
the embedding L preserves finite colimits and limits. 

Let us prove that the pushout of a regular mono is a regular mono. 

Lemma in [6] proves that each diagram in L the indexing category 
of which has finite homsets can be written as a filtered colimit of 
diagrams landing in the subcategory of representables. An instance 
of this lemma is that each pushout diagram in L can be written as 
a colimit of representable pushout diagrams. We will show that a 
pushout diagram in L with one specified arrow a regular mono can be 
written as a colimit of representable pushout diagrams in all of which 
the specified arrow is a regular mono. The set-based case of this fact 
appears in [2]. 

Let K be the graph 1 ^ 2 — > 3 so that q : K ^ I^q is a diagram 
in L of the form 



We fix a pushout diagram n : i^' — > Lq in L, and take D to be the 
comma category 



D 



1 



r 



u 



[KXo] 



By the Lemma in [6J, B is filtered and 



colim{[K ,YQ\r) = u. 
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An object of D consists of a graph g : ivT — > Lq landing in the sub- 
category of representable presheaves and a natural transformation 
t : q ^ u. 




Also t is the coprojection into the colimit u at q. 

Suppose now that U2 is a regular mono. Take W to be a subcate- 
gory of D consisting of those objects q = (q, t) for which q2 is a regular 
mono. We will show that the inclusion of D' into D is a final functor. 

Let q = {q, t) be any object of B. Since the subcategory of the 
representables is coregular every morphism in it can be uniquely fac- 
tored into an epi followed by a regular mono. Let q2 = (?2^ be this 
unique factorization for 52 • Regular monos have the diagonal fill in 
property with respect to epis hence there exists a morphism such 
that = t2 and U2t2 = tzq2- Let q'^ be the pushout of qi by e. We 
can assume that g'^ is a morphism between representables. 
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There exists a unique t[ with t[p = ti and t[q[ = ^1^2- 

For any object (g, t) of D we obtained an object (g', t') of D', with 
the triple (p,e,id) becoming a morphism (g, t) W ^t') in D. More- 
over, any other morphism from (g, t) to an object of B' factors through 
{p,e,id). Prom here we can infer that the function taking (g,t) to 
[q' it') is an object function for a functor ID) — ^ B' which is a left ad- 
joint to the inclusion i : B' ^ B. As a consequence the inclusion i is 
a final functor. Hence we have: 



colim{[K ,YQ\ri) = u. 

Now we prove that a pushout of a regular mono is a regular mono 
by showing this for our generic pushout diagram u. Let q\ : [K, Lq] — >■ 
[^,L] be the functor which takes g to the pushout of g2 by gi. Be- 
cause of coregularity of the subcategory of the representables, this 
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functor sends the objects in the image of [K, Iq]''^ : D' [K,1^q\ to 
regular monos. The following calculation expresses qi{u) as a colimit 
of regular monos: 

q\{u) = q\{colim{[K ,YQ\ri)) = colim{q\{[K ,YQ\ri)) . 

By Proposition [T] (3), q\{u) is a regular mono. 

Stability under tensors with the finite objects follows from the 
proposition below, which provides a more general fact about L. □ 

Proposition 4. If regular epis in C are stable under cotensors with 
the finite objects, then for any object V ofY the functor V ■ — : L — > L 
preserves regular monos. 

Proof. Every object ^ of V is a filtered colimit of finite objects. The 
functor — • L : V — > L preserves colimits because it has a right adjoint 
the functor L(L, — ) : L — > V. So, given a morphism m in L, V - m is a 
filtered colimit of morphisms of the form U ■ m with U a finite object. 
Since a filtered colimit of regular monos is a regular mono, by Proposi- 
tion [T] (3) , y • m is a regular mono if each U -m is a regular mono. This 
reduces proving the proposition to proving that regular monos are sta- 
ble under tensoring with the finite objects. After the argument in the 
previous proof, it should be obvious that any regular mono m can be 
written as a filtered colimit of regular monos between representables. 
Thus further, we only need to show the stability under tensors with 
the finite objects of the regular monos between representables. This 
is clearly true under the assumption of the proposition, using the fact 
again that the subcategory of the representables is equivalent to 
and its embedding into L preserves tensors with finite objects and 
regular monos. □ 

3 Embedding theorem 

Suppose that C is a regular V-category. 

Lemma 5. For every object F of L, there exists a regular mono q : 
F — > Foe in L such that for each regular mono a : A ^ B between 
representables there exists a map v : L(^,F) 1^(8, F^o) for which 
the diagram 



L(y4,F) 



q* 



h{A, Fc 



oo 




UB,Foo) 
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is commutative. 

Proof. Choose a well order on the set of all regular monos a : A ^ B 
of representables. By transfinite induction on this well ordered set 
define Fa pushout of 

L(A, F)-B^ L(A, F)-A^F'a 

in L, where Fq = F and io is the evaluation for the first ordinal, and 
F^ = colimh^aFb and ia is the evaluation followed by the obvious map 
F ^ F'a for other ordinals. 

Take F^^ to be colimaFa- All the obvious maps F ^ Fa are regular 
monos since regular monos are pushout and filtered colimit stable in 
L. Take q to be the map F — > F^o, a regular mono too. To check the 
required property, observe that F^o also is a colimit of the diagram 

L(^, F)-B^ L(A, F)-A^F 

in which a : A ^ B varies over all regular monos between all rep- 
resentables. For a regular a, the needed v : h{A,F) L,{B,Foo) is 
determined by transposing B in the coprojection v : L(A, F)-B — > F^q. 
The commutativity of the triangle is straightforward to verify. □ 

Proposition 6. For any left exact functor F : C — > V there exists a 
regular functor P : C and a regular mono F ^ P. 

Proof. Define P to be a colimit of a diagram 

F — > Fi — > i*2 — ^ . . . 

in L, where Fn+i = {Fn)oo are given by the last lemma. The canonical 
arrow F ^ P is a regular mono. We should show that P is a regular 
functor. 

The following observation trivially follows from the Yoneda Lemma. 
A functor P preserves regular epis iff for every regular mono a : A ^ B 
between representables, a* : L(i?, P) — > L(^, P) is a regular epi. Back 
to our setting, given such a regular mono a there is a diagram 

]L{A,F) -L(^,Fi) -L(AP2) •■■ 



L(S, F) ^UB, Fi) ^ L(S, F2) ■■■ 

in which the diagonal morphisms, determined by the Lemma [SI make 
the upper triangles commute. By Proposition [T] (4), the colimit of 
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vertical arrows in this diagram is nothing but a* : I^{B, P) L(A, P). 
While the colimit of the diagonal morphisms is a right inverse to it. 
So, a* is a split epi hence a regular epi. 

□ 

Any regular mono F ^ P (or sometimes the object P itself) into 
a regular P will be called a cover of F. Henceforce we assume that 
a cover is chosen for each left exact presheaf. To prove our main 
theorems we will use the following two technical lemmas. 

Lemma 7. Every left exact functor F : C — > V is an equalizer of a 
pair of morphisms between regular functors: 



V 

Proof. Let p : F ^ P he the cover for F. Being a regular mono p 
is an equalizer of its cokernel pair. Take Q to be the cover for the 
cokernel pair of p. It is not difficult to see that there is a pair of 
parallel morphisms between P and Q of which p is an equalizer, as 
depicted in the diagram above. 

□ 

Lemma 8. Suppose F is a left exact presheaf with the cover p : F ^ 
P, and T is a regular presheaf. There exist a regular presheaf S, a 
regular mono I : T ^ S and a map w : L(F, T) IL(P, S) such that 
the following triangle is commutative. 

L(F, T) ^ L(F, S) 



h{P, S) 

Proof. Let S be determined by the pushout 



■S 



p.o. 



.{F,T)-F. 



L(F, T) ■ P 



L(F,T)-p' 

By transposing P from w we get w : L(F, T) — > L(P, 5"). As shown 
above in the diagram, the morphism / is a regular mono since it is 
a pushout of L(F, T) • p, which is a regular mono by Proposition [H 
These determine the required data. The commutativity of the triangle 
is straightforward. 

□ 
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Let M denote the category of regular V- valued functors on C. Of 
course M is a subcategory of L. 

Theorem 9. R is codense in L. 

Proof. M is codense in L iff the functor J : — > [M,V] defined by 
J{F) = L(F, — ) is fully faithful; this means that for each left exact F 
and G, Jfg ■ HG,F) [M, V](L(F, -),L(G, -)) is an isomorphism. 
Let us prove this for fixed F and G. 

Let N denote [M, V](L(F, -),L(G, -)) = /^[L(F, X), L(G, X)]. 
For a morphism f : F ^ T from F to a regular presheaf, let / be 
the composite: 

N^I^N L(F, T) ® [L(F, T), L(G, T)] ^ L(G, T). 

For any map ti : T ^ 5 in M between regular presheaves we have 
uf = uj. ^ ^ 

Let p, u and v be as in the Lemma [71 We have: n^,p = up = vp = 
v^,p. Since p is an equalizer of u and v there exists a unique morphism 
m : /^[L(F,X),L(G,X)] ^L(G,F) such that 

iV ^ -L(G,P) 




L(G,F) 

is commutative. Let us see that m is a right inverse to Jfg- All we 
need is to show that for each T 

N — -[L(F,r),L(G,r)] 




L(G,F) 

is commutative. Let S*, w and / be as in the Lemma [H Then we have: 

N ^ [L(F,r),L(G,r)] [L(F,T),L(G,5)] 
equals 

N ^ mF,S)MG,S)] H [L(F,r),L(G,5)] 
equals (using 1] = [w, l][p* , 1]) 
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N ^ [L(F,5),L(G,5)] [L(P,5),L(G,5)] ^ [L(F,r),L(G,5)] 
equals (using [p*, l]prs = L(— , 

iV ^ L(G, P) [L(P, S)MG, S)] [L(F, T), L(G, S)] 

equals (using p = p^m) 

N ^UCF) ^ L(G, P) [UP, S) , L(G, 5)] [L(F, T) , L(G, 5)] 

equals (using [w , 1]L{— , S)p^, = [wp* , 1]L,{— , S)m) 

N ^UCF)^^-^^ [L(F,5),L(G,5)] ''^^^ [L(F, T), L(G, 5)] 
equals (using [wp*,l]h{-,S) = [h,l]h{-,S) = [1, Z,]L(-, T)) 

N ^UCF) [L(F,r),L(G,T)] [L(F, T), L(G, 5)] 

These prove that [l,l^]prT = [l,h]h{—,T)m. Hence prx = L(— ,T)m 
since [1,/*] is a mono. 

We have shown that JpG is a split epi. Since pJpG = P* and is a 
mono JpG must be a mono too. To conclude, Jpc is an isomorphism. 

□ 

The composition of the Yoneda embedding Y : C ^ with 
J : L°P ^ [R,V] is a regular fully faithful functor C [M,V]. In fact 
given any subcategory T of L all objects of which are regular func- 
tors, the canonical evaluation functor £^ : C ^ [T,V] is regular. This 
is because with limits and colimits pointwise in [T,V] the evaluation 
preserves everything that each functor in T preserves. So in partic- 
ular, E preserves finite limits and coequalizers of kernel pairs if each 
presheaf in T does so. In addition, all we need of T for E to be fully 
faithful is a cover of each representable presheaf to be in T and for 
each representable F the object S constructed in the Lemma [8] to be 
in T. 

If C is a small category (i.e. its set of objects is small), then using 
simple set theoretic machinery we can find a small subcategory T of 
M with the above properties. Consequently we have: 

Theorem 10. For a small regular Y-category C there exists a small 
category T and a regular fully faithful functor : C — > [T, V] . 
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